Nuprl Lemma : decidable__existse-between1
0,22
postcript
pdf
es
:ES,
e1
,
e2
:E,
P
:({
e
:E| loc(
e
) = loc(
e1
)
Id }
Prop).
loc(
e2
) = loc(
e1
)
Id
e
@loc(
e1
). Dec(
P
(
e
))
Dec(
e
[
e1
,
e2
).
P
(
e
))
latex
Definitions
x
:
A
.
B
(
x
)
,
Prop
,
P
Q
,
x
(
s
)
,
e
[
e1
,
e2
).
P
(
e
)
,
t
T
,
x
.
t
(
x
)
,
Dec(
P
)
,
x
:
A
.
B
(
x
)
,
A
&
B
,
P
&
Q
,
P
Q
,
{
T
}
,
A
,
(
e
<loc
e'
)
,
P
Q
,
False
Lemmas
alle-at
wf
,
decidable
wf
,
es-E
wf
,
Id
wf
,
es-loc
wf
,
event
system
wf
,
not
wf
,
es-le
wf
,
es-locl
wf
,
es-le-loc
,
es-loc-pred
,
es-locl-iff
origin